Nuprl Lemma : select_append_back 11,40

T:Type, as,bs:(T List), i:int_seg(||as||; (||as|| + ||bs||)).
append(asbs)[i] = bs[(i - ||as||)]  T 
latex


Definitionst  T, x:AB(x), Y, append(asbs), ||as||, False, A, prop{i:l}, P  Q, True, A  B, P  Q, T, P  Q, P  Q, lelt(ijk), int_seg(ij)
Lemmaslength wf1, int seg wf, le wf, squash wf, select wf, length append, non neg length, append wf, select cons tl

origin